Proof calculus

Results: 476



#Item
351Sequent calculus / Sequent / Rule of inference / Deep inference / Cut-elimination theorem / Natural deduction / Proof theory / Logic / Mathematical logic

AG13 FORMALISM B Alessio Guglielmi (TU Dresden[removed]In this note (originally posted on[removed]to the Frogs mailing

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:37:44
352Mathematics / Natural deduction / Noncommutative logic / Cut-elimination theorem / Sequent calculus / Linear logic / Sequent / Rule of inference / Function / Logic / Mathematical logic / Proof theory

28 June[removed]Non-commutativity and MELL in the Calculus of Structures Alessio Guglielmi and Lutz Straßburger Technische Universit¨

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:38:31
353Sequent calculus / Curry–Howard correspondence / Entailment / Linear logic / Sequent / Combinatory logic / Natural deduction / Logic / Mathematical logic / Proof theory

Lecture Notes on Focusing Oregon Summer School 2010 Proof Theory Foundations Frank Pfenning Lecture 4

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-06-23 09:43:10
354Proof theory / Non-classical logic / Logic in computer science / Deduction / Propositional calculus / Linear logic / Entailment / Directed acyclic graph / Curry–Howard correspondence / Logic / Mathematical logic / Mathematics

A logical basis for quantum evolution and entanglement Richard F. Blute1 , Alessio Guglielmi2 , Ivan T. Ivanov3 , Prakash Panangaden4 , and Lutz Straßburger5 1

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2013-09-18 14:19:30
355Sequent calculus / Sequent / Symbol / Linear logic / Entailment / Cut-elimination theorem / Interpretation / Rule of inference / Logic programming / Logic / Mathematical logic / Proof theory

Technical Report WV[removed]November 2005 On Structuring Proof Search for First Order Linear Logic

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2012-01-04 16:21:37
356Rule of inference / Sequent calculus / Cut-elimination theorem / Deep inference / First-order logic / Sequent / Negation / Atomic formula / Inference / Logic / Mathematical logic / Proof theory

A First Order System with Finite Choice of Premises Kai Br¨ unnler [removed]

Add to Reading List

Source URL: www.iam.unibe.ch

Language: English - Date: 2003-11-28 09:54:28
357Proof theory / Propositional calculus / Non-classical logic / Deduction / Automated theorem proving / Sequent calculus / Natural deduction / Admissible rule / Intuitionistic logic / Logic / Mathematical logic / Mathematics

A Tutorial on Proof Theoretic Foundations of Logic Programming

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:38:39
358Propositional calculus / Boolean algebra / Logic in computer science / Lambda calculus / Proof theory / Combinatory logic / Modal logic / Negation / Logic / Mathematical logic / Mathematics

THE PROBLEM OF BUREAUCRACY AND IDENTITY OF PROOFS FROM THE PERSPECTIVE OF DEEP INFERENCE Alessio Guglielmi (TU Dresden and University of Bath[removed]Abstract Deep inference offers possibilities for getting rid of muc

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:37:47
359Mathematics / Calculus of structures / Deep inference / Linear logic / Cut-elimination theorem / Proof calculus / Analytic proof / Sequent calculus / Propositional calculus / Logic / Mathematical logic / Proof theory

THE COMMUTATIVE/NONCOMMUTATIVE LINEAR LOGIC BV ALESSIO GUGLIELMI A BSTRACT . This brief survey contains an informal presentation of the commutative/noncommutative linear logic BV in terms of a naif space-temporal model.

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2014-05-08 11:14:10
360Mathematics / Propositional calculus / Automated theorem proving / Logic in computer science / Frege system / Cut-elimination theorem / Analytic proof / Sequent calculus / Substitution / Logic / Mathematical logic / Proof theory

ON THE PROOF COMPLEXITY OF DEEP INFERENCE PAOLA BRUSCOLI AND ALESSIO GUGLIELMI ABSTRACT. We obtain two results about the proof complexity of deep inference: 1) deep-inference proof systems are as powerful as Frege ones,

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2009-04-19 15:07:07
UPDATE